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Abstract. — Let xi, X2, ■ ■ ■ , x n be the zeroes of a polynomial P(x) of 
degree n and 2/1,2/2,. ■ ■ > Vm be the zeroes of another polynomial Q{y) of degree 
m. Our object of study is the permanent per(l/(a;i — !/j))i<i<B KjXmi here 
named "Scott-type" permanent, the case of P(x) = x n — 1 and Q(y) = y n + 1 
having been considered by R. F. Scott. We present an efficient approach to 
determining explicit evaluations of Scott-type permanents, based on generaliza- 
tions of classical theorems by Cauchy and Borchardt, and of a recent theorem 
by Lascoux. This continues and extends the work initiated by the first author 
("Generalisation de l'identite de Scott sur les permanents," to appear in Linear 
Algebra Appl.). Our approach enables us to provide numerous closed form eval- 
uations of Scott-type permanents for special choices of the polynomials P(x) and 
Q(y), including generalizations of all the results from the above mentioned paper 
and of Scott's permanent itself. For example, we prove that if P(x) = x n — 1 
and Q(y) = y 2n + y n + 1 then the corresponding Scott-type permanent is equal 
to (-l) n+1 n\. 

Resume. — Soient x\, X2, ■ ■ ■ , x n les zeros d'un polynome P(x) de degre n 
et 2/1,2/2, ••■ ,2/m les zeros d'un autre polynome Q{y) de degre m. Notre objet 
d'etude est le permanent per(l/(a;i — 2/j'))l<i<n \<j<mi appele ici permanent 
de type Scott. Le cas de P(x) = x n — 1 et Q(y) = y n + 1 a ete considere 
par R. F. Scott. Nous presentons une approche efficace pour determiner les 
evaluations explicites des permanents de type Scott, basee sur des generalisations 
des theoremes classiques de Cauchy et Borchardt, et d'un theoreme recent de Las- 
coux. La presente etude prolonge le travail du premier auteur ("Generalisation 
de l'identite de Scott sur les permanents," a apparaitre dans Linear Algebra 
Appl.). Notre approche nous permet de fournir de nombreuses evaluations ex- 
plicites des permanents de type Scott pour des choix speciaux des polynomes 
P(x) et Q(y), y compris des generalisations de tous les resultats de Particle men- 
tionne ci-dessus et du permanent de Scott lui-meme. Par exemple, nous prouvons 
que si P{x) = x n — 1 et Q(y) = y 2n + y n + 1 alors le permanent correspondant 
de type Scott est egal a (— l) ra+1 n!. 



1. Introduction 

In 1881, Scott [16] stated, without proof, the following result: 
Let xi, x%, . . . , x n be the zeroes ofx n — l and y\,y<2, . . . ,y n be the 
zeroes ofy n + 1. Let A be the nx n matrix (l/(xi — yj))i<i,j<n- 
Then 

f , n(l-3-5-->-2)) 2 . 

per(A) = H- 1 ) 2 ^ ' % f n%sodd > 

I 0, if n is even. 

In 1978, in his monograph Permanents, Mine [13, p. 155] included this 
result in a list of conjectures on permanents. Since then, several proofs 
have been given [3, 8, 14, 17], one of which by Mine himself. All of these 



1 



proofs are heavily based on the fact that the zeroes of the polynomials 
x n — 1 and y n + 1 can be written in simple explicit terms. Thus, neither 
of these proofs extends to the more general problem which is the subject 
of this paper: 

Given a polynomial P(x) of degree n and a polynomial Q(y) of 
degree m, let x\,X2, ■ ■ ■ ,x n be the zeroes of P(x) and yi, y2, ■ ■ ■ , 
y m be the zeroes of Q(y). Evaluate the permanent of the n x m 
matrix - Vj))i<i<n, i<j<m- 

As usual, the permanent per(A) of an n x m matrix A is defined as the 
sum of all possible products of n coefficients of A chosen such that no two 
of the coefficients are taken from the same row nor from the same column 
(see [13, Ch. 1, (1.1)]). Given the assumptions of the above problem, we 
call the permanent of the matrix (l/(xi — yj))i<i<n,i<j<m a Scott-type 
permanent, and denote it by PER(P(x),Q(y)). 

In [6] , the first author presented a new approach to this type of problem 
in the case n = m, i.e., in the case that both polynomials have the same 
degree. This approach does not rely at all on explicit analytic forms of 
zeroes of polynomials. Instead, it makes essential use of recent symmet- 
ric functions techniques, in particular of a theorem due to Lascoux [11], 
which the latter author established in his etude on the square ice model 
of statistical mechanics. 

In the present paper, we are going to extend this approach to arbitrary 
n and m. This requires extensions of classical theorems of Cauchy and 
Borchardt (see Theorems (Cauchy+) and (Borchardt+) in Section 2), and 
an extension of Lascoux's theorem (see Theorem (Lascoux+)). As a re- 
sult (see Theorem 1), we are able to express any Scott-type permanent 
as the quotient of a determinant which features complete homogeneous 
and elementary symmetric functions in the zeroes of the two polynomials, 
divided by the resultant of the two polynomials. In particular, it follows 
immediately that any Scott-type permanent is rational in the coefficients 
of the polynomials P(x) and Q(y). 

In Section 5 we apply this result to obtain explicit evaluations of Scott- 
type permanents in numerous special cases. Amongst others, we provide 
generalizations of all the results from [6], thus also covering Scott's per- 
manent itself. For the proofs of the results in Section 5, we make use 
of two particular specializations of our main theorem, Theorem 1, which 
we derive in Section 3 (see Theorems 3 and 4), and of four determinant 
evaluations, which we state and establish separately in Section 4. 

Finally, we also comment briefly on an alternative approach to the eval- 
uation of Scott-type determinants, due to the first author [5]. It allows 
to express Scott-type permanents in terms of weighted sums over involu- 
tions (see Theorem 2 in Section 2). By combining this result with some of 
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the evaluations in Section 5, we obtain interesting summation theorems, 
which are presented in Section 6. 



2. The general theory 

In [6], the main ingredients are theorems by Cauchy, Borchardt, Las- 
coux, and a lemma on the resultant. Since we intend to extend the ap- 
proach of [6] to the case of rectangular Scott-type permanents (correspond- 
ing to polynomials of, possibly, different degrees) , we have to first provide 
the appropriate extensions of these theorems. 

Given positive integers m and n and two sets X = {xi, X2, • • • , x n } and 
Y = {yi, 1/2, . . . , Dm} of variables, we use the following notations: 



R(X,Y):=nn(xi-yj) and A(X) :=Y[( Xi - Xj ). 
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We first state a variation on Cauchy's evaluation of his double alternant 
(c/. [4; 15, vol. 1, pp. 342-345]). 

Theorem (Cauchy+). — For m>n, let 
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Then 



de t (C(x,r ) ) = (-i)"'"-"/' A ^W ) . 



Proof. - - If n = m, this is exactly Cauchy's theorem. The general case 
can be either established directly, or, it may be observed that the "general" 
case is in fact implied by Cauchy's theorem. To see this, consider the above 
identity with n = m. Given k < m, expand both sides as power series 
in 1/xk+i, • • • , l/x m , and compare coefficients of l/xk+\x\ +2 ■ ■ -x™~ k on 
both sides. [] 

Next we state the required extension of Borchardt's theorem [2; 15, 
vol. 2, pp. 173-175]. It can be established by reading through the proof of 
Borchardt's theorem given in [1, Proof of Cor. 5.1], ignoring however the 
restriction m = n (see also [5]). 



Theorem (Borchardt+). 
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Then 



det(B(X,Y)) = det(C(X,y)) x per 
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Xi yj 



Our next goal is to derive the required extension of (a special case of) 
Lascoux's theorem [11, Theorem q]. Let Z = {z±, Z2, ... , z n } be another 
set of variables, of equal cardinality as X . For 1 < i < n we define the 
divided difference di by 



di-f 



f-f ai 



Xi 



where o~i is the transposition which interchanges Xi and Z{. It is easy to 
see that 

l z t -y (xi - y)(zi - y)' 
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Since the operator di acts only on one row of the matrix C(Z, Y) (to be 
precise, the z-th row), it follows that 

d x d 2 ■ ■ ■ d n (det(C(Z, Y))\ z=x = det(B(X, Y)). (1) 

Now, to generalize Lascoux's theorem to our case, one simply reads 
through the proof of Theorem q in [11], on introducing slight modifications 
if necessary. The result is: 

Theorem (Lascoux+). - Let H(X) be the nx (m + n-1) matrix 
defined by 

H(X) := (V*( x ))i<i< n ,i<j< m+n _;p 

where h s (X) denotes the complete homogeneous symmetric function of 
degree s in the variables X (cf. [12, Ch. 1]), andE(Y) be the (m+n—l)xn 
matrix defined by 

E{Y) := ({] -2k + 2)(-ir- ^+ fc - 1 e m _ J+fc _ 1 (y)) 

V / l<j<m+n-l,l<k<n 

where e s (Y) denotes the elementary symmetric function of degree s in the 
variables Y (cf [12, Ch. 1]). Then 

d 1 d 2 ■ ■ ■ d n (A(Z)R(X, Y))\ z=x = A(X) det(H(X)E(Y)). 



Now we are in the position to state our main theorem, which will enable 
us, in Section 5, to evaluate numerous Scott- type permanents in closed 
form. The theorem implies immediately that any Scott-type permanent 
PER(P(x),Q(y)) is a rational function in the coefficients of the two poly- 
nomials P(x) and Q(y). 

Theorem 1. - Let m and n be arbitrary positive integers, and let 
X = {xi,X2, ■ ■ ■ ,x n } and Y = {yi, ■ ■ ■ , j/ m } be two sets of variables. 
Then 

_L \ _ det(H(X)E(Y)) 

x l -y J ) ~ R{X,Y) ' 

Proof. - First let m > n. By combining Theorems (Cauchy+) and 
(Borchardt+), and Equation (1), we obtain 

(-l) n(n " 1)/2 A ^ A ^^ i^2 • • -d n (det(C(Z, Y))\ z=x 

for the permanent. Now we apply Theorem (Cauchy-f) again in order 
to replace C{Z,Y) by the corresponding product form guaranteed by the 
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theorem. After having used that the divided differences di commute with 
A(Y)/R(X, Y)R(Z, Y) (because the latter expression is symmetric in Xi 
and Zi), Theorem (Lascoux+) applies and yields the desired result. 

If m < n, the permanent clearly vanishes. According to Theorem (Las- 
coux+), it suffices to establish that 

U := d 1 d 2 ■ ■ ■ d n (A(Z)R(X, Y)) = 0. 

To begin with, we rewrite the Vandermonde determinant evaluation as 
A(Z)R(X,Y) = (-f) n ( n - 1 )/ 2 det(^" 1 J R(x l ,y)). Writing Q{x t ) := 
R(xi, Y) = cimX™ + ■ ■ ■ + a\Xi + ao, we obtain for U the expression 

u = det^- 1 ^ y)) = det^r 1 ^^) - xi^Qi*)) I - z *)- 

Since for m < n, we have 

m 

^a m {zlQ{xi) -xlQ(zi)) = 0, 
j=o 

the m + 1 elements z\Q{xi) —x J i Q(zi), < j < m, are linearly dependent. 
Hence, U = 0. Q 

In [5], the first author obtained another expression for the permanent, 
in form of a certain weighted sum over involutions. To state and explain 
this formula, for s £ X define 

Let us denote by T{n) the set of involutions on {1,2,..., n}. Given an 
involution a G X(n), we define the weight \I/ (cr) of a by 

*(a;X,y):= J] 1 J] L(x k ;X,Y) 

where the first product is over all transpositions (ij) in the disjoint cycle 
decomposition of a, and where the second product is over all fixed points 
k of a. Then the result from [5] is the following. 

Theorem 2. - Let m and n be arbitrary positive integers, and let 
X = {xi,X2, ■ ■ ■ ,x n } and Y = {yi, y 2 , . . . , y m } be two sets of variables. 
Then 



\x t y 3 j 



aEl(n) 

6 



Example 1. - Let n = 1, X = {x}, Y = {yi, y 2 , ■ ■ ■ , y m }- Then 



H{X) := (ViW) i=11 



<j'<m 



(/j, (x),/ii(x),...,/i m _i(a;)), 



s(y) := (j(-ir-^ m _,(y)) 

V / l<j<m,fc=l 

= (U-ir-^On, 2(-l) m " 2 e m _ 2 (y), . . . , meo(y))*. 

We have 



m — 1 
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For ?i = 2 and m = 1, Theorem 2 yields 
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3. The case of P(x) = x n - 1 and of P(x) = x n ~ x + ■ ■ ■ + x + 1 

In this section we specialize Theorem 1 to the case that the the 
zeroes of the polynomial P(x) = x n — 1 or of P(x) +x n ~ 1 + ■ ■ - + x + 1, and 
the yi's are the zeroes of an arbitrary other polynomial. (This covers, for 
example, the case of Scott's identity). For the remainder of this section, 
we fix m and n, m > n. 

Let X = {x\, x 2 , . . . , x n } be the set of zeroes of x n — 1, and let Y = 

{yi, y 2 , . . . , y m } be the set of zeroes of Q(x) = a m y m + a^xy™' 1 H h 

aiy 1 + ao, with a m = 1. We write 



PER(P, Q) := per 



1 



det(H(X)E(Y)) 

R{XX) 



(2) 
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Since 



1 



l+t n + t 2n + 



we have 



, , „s _ J 1, if = (mod n), 
M j ~\0, if fc ^0 (mod ra). 



We denote by the k x k identity matrix, and by 0z )C the / x c matrix 
with all entries equal to 0. For all r, we write r%n for the number between 
1 and n that satisfies r (mod n) = r%n (mod n). Then we have 



ff(X) 



On-m',m' 



with m' = (m + n — l)%n. 

Furthermore, let diag^(ci, C2, . . . , c n ) denote the n x n "diagonal" ma- 
trix, in which the (broken) diagonal starts in the i-th row, 



Oi-l,n-i+l diag i _ 1 (c n _i + 2, C n -i + 3, . . . , C n ) 

diag n _ i+1 (ci, c 2 , • • • , c n - i+ i) O n _i + i ; i_i 



According to the definition of E(Y), a simple calculation yields that 

m 

H(X)E(Y) = diagf on (ra r , (r - l)a r , . . . , (r - n + l)a r ). 

r=0 



Example 3. - For n = 3 and m = 4, let P(x) = x 3 — 1 and Q(y) = 
y 4 + asy 3 + a^y 1 + a\y + ao. Then H(X)E(Y) is the sum of the following 
matrices: 



-o \ /oi \ / 0\ / 2a 3 
-2a + + 2a 2 + 1 a 3 
J \0 -ai/ V a 2 0/ V3a 3 
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3 
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In the theorem below, we summarize our findings. 

Theorem 3. - Let P(x) = x n -l and Q(y) = a m y m -\ haiy 1 +a 0j 

a m not necessarily 1. Writing 

Fes(Q) = det ^dia g ; %n (ra r , (r - l)a r , . . . , (r - n + l)^ , (3) 
V=o ' 



we have 

PER(P,Q) = Fes(Q) 



Res(P, Q) ' 

where Res the classical resultant of two polynomials. 

Proof. - We have already seen that the theorem is true for a m = 1. 
On the other hand, there hold Fes(AQ) = A n Fes(Q) and Res(P, XQ) = 
A n Res(P, Q), as is easily verified. [] 

Now let us consider the case that X = {xi, x 2 , . . . , x n -{\ is the set of 

zeroes of P(x) = x n ~ x H V x + 1. We perform an analysis very similar 

to the one before, using the fact that we have 

In order to state the result, we introduce the following notation: We write 
diag^_ 1 (ci, C2, • • • , c n _i) for the (n — 1) x (n — 1) matrix 

Oi-l,n-i Oj-1,1 diag i _ 2 (c n _i + 2, C n -i+3, . . . , c n _i) 

diag n _j(ci, C2, • • • , C n -i) Q n -i,l 0n-i+l,i-2 

if z > 1, respectively diag n _ 1 (ci, C2, • • • , c n _i) if i = 1. This is again a 
matrix with a (possibly broken) diagonal, in which the diagonal "jumps 
over" one row and column in the case that it is broken. (Note the slight 
discrepancy in dimension between the diagonal and the zero matrices.) 

Theorem 4. - Let P{x) = x 71 ' 1 H h x + 1 and Q(y) = a m y m + 

■ ■ ■ + aiy 1 + ao, a m not necessarily 1. Writing 



diagn-i(™ r , (r - l)a r , . . . , (r - n + 2)a r ) 
diag^ 1 ^ " (ra r , (r - l)a r , . . . , (r - n + 2)a r ) J 

v — o / 



(4) 



r=0 

we /iaf e 



PER(P,Q)- Fe3(Q) 



Res(P, Q) ' 

where, again, Res is t/ie classical resultant of two polynomials. 

According to Theorems 3 and 4, for accomplishing the evaluation of 
the permanent, it is necessary to evaluate the numerator Fes(Q), respec- 
tively Fes(Q), and the denominator Res(P, Q). For the evaluation of the 
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resultant Res(P, Q), we make use of the following lemma, which, for ex- 
ample, appears explicitly in [7]. (In fact, it follows from a special case of 
Proposition 6 in the next section.) 

Lemma 5. - Let d be the greatest common divisor of m and n, and 
let A and C be two nonzero constants. Then the resultant of the two 
polynomials Ax m — B and Cx n — D is given by 

Res(Ax m - S, Cx n - D) = (-l) m (A n / d D m / d - B n / d C m/d ) d . 



What concerns the evaluation of Fes(Q), respectively Fes(Q), we refer 
the reader to the next section for the determinant evaluations that we 
are going to use. In combination with Lemma 5, these will allow us to 
evaluate Scott- type permanents in numerous special cases, see Section 5. 

4. Determinant evaluations 

Proposition 6. - Let n and r be positive integers, r < n, and 
xi, X2, • • • , x n , yi, i/2, ■ ■ ■ , Un be indeterminates. Then, with d = gcd(r, n), 
we have 
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J = l 



(5) 

(I.e., in the matrix there are only nonzero entries along two diagonals, 
one of which is a broken diagonal.) 

Proof. — Let A = (^4y)i<i,j<n be the matrix of which the determinant 
is taken in (5). By definition, we have 



detA= s S ncr II^MO' 



(6) 



where S n denotes the symmetric group of order n. Since the matrix A is 
a sparse matrix, only those permutations a contribute to the sum which 
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have the property o~(i) = i or o~(i) = i + r mod n for all i. Thus, the 
decomposition into disjoint cycles of such a permutation consists only of 
cycles of length 1, and of cycles of length n/d of the form (i, i + r, . . . , i + 
(n/d — l)r) (where, again, all integers have to be taken modulo n). Using 
these observations and the fact that the sign of any cycle of length n/d is 
(_l)n/d-i in ( 6 ) yields ( 5 ) immediately. Q 

Theorem 7. - Let a, 6, c, d, e be indeterminates. For any positive in- 
teger n and integers i, j letn(i,j) denote 1 plus (the representative between 
and n — 1 of) the residue class of i — j mod n. Then 

det ((n(i,j) + c)(n(i,j)a + b) + d - (j - l)(n(i,j)a + e)) 

l<i,j<n 

/(c+l)(a + 6) (c + n)(na + b) (c + 2)(2a + b) \ 

+d +d-(na + e) ... +d - (n - l)(2a + e) ' 



= det 



(c + 2)(2a + 6) (c+l)(a + 6) (c+3)(3a + 6) 

+d +d-(a + e) ... +d - (n - l)(3a + e) 



(c + n)(na + 6) (c + n-1) (c+l)(a + 6) 

+d x((n - l)a + 6) + d ... +d - (n - l)(a + e) 

\ -((n-l)a + e) / 

n 

= (-n) n_1 t/ n (a, 6, c, d, e) JJ(za + b + ca), (7) 

where U n (a, 6, c, d, e) is t/ie polynomial 

j j i i i (n + l)(n + 2) 2 (n+l)(2n + 7) , , (n + 1) . 2 

U n (a,b,c,d,e) = — -a 1 + -ab+ -b 2 

3 6 2 

(n + l)(2n + 7) 2 (3n + 5) , ,, (n + 1) 2 2 , 2 (n + 3) , 

+ -a 2 c+ -abc + b 2 c+ -a 2 c 2 + abc 2 + -ad 

6 2 2 2 

, (n-l)(2n + 5) (n - 1) , (n - 1) 

+ 6d + acd - ^ae - - -ace. 

6 2 2 

In the case that n = 2, the product in (7) has to be read as 1, and in the 
case that n = 1, the product has to be interpreted as l/(2a + b + ca) . 

Proof. - In the cases n = 1 and n = 2, the claim can be verified 
directly. For n > 3, we use the "identification of factors" method as 
explained in [10, Sec. 2.4] or [9, Sec. 2]. 

We proceed in several steps. An outline is as follows. In the first step we 
show that nr=3(^ a + ^ + ca ) ^ s a factor of the determinant as a polynomial 
in a, 6, c, d, e. In the second step we prove that U n (a, 6, c, <i, e) is a factor 
of the determinant. Then, in the third step, we determine the maximal 
degree of the determinant as a polynomial in a, and also in 6, c, d, and 
in e. It turns out that the maximal degree is n as a polynomial in a, the 
same being true as a polynomial in 6 and as a polynomial in c, while it is 
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1 as a polynomial in d, the same being true as a polynomial in e. On the 
other hand, the degree in a, and also in b and in c, of the product on the 
right-hand side of (7), which by the first two steps divides the determinant, 
is exactly n. It is exactly 1 in d and also in e. Therefore we are forced to 
conclude that the determinant equals 

n 

C(n)U n (a, 6, c, d, e) J^J(ia + b + ca), (8) 

i=3 

where C(n) is a constant independent of a, 6, c, d, e. Finally, in the fourth 
step, we determine the constant C(n), which turns out to equal (— n) n ~ 1 . 
Clearly, this would finish the proof of theorem. 

Step 1. For i = 3, . . . , n the term (ia + b + ca) is a factor of the 
determinant. We claim that, if b = —ia — ca, we have 

— (row (n — i)) + 3 (row (n — i + 1)) 

— 3 (row (n — i + 2)) + (row (n — i + 3)) =0 

as long as n > i. (Here, (row i) denotes the i-th row of the matrix 
underlying the determinant in (7).) In the case that n = i, we claim that 
we have 

—3 (row l) + 3 (row 2) — (row 3) + (row nj = 

as long as n > 3, and that we have — (row l) + (row 2) = if n = 3. All 
these claims are easily verified by an obvious case-by-case analysis. 

Step 2. The polynomial U n (a, 6, c, d, e) is a factor of the determinant. 
We claim that if d is chosen so that U n (a, 6, c, d, e) vanishes, we have 

n 

y~^((j + l)a + b + ca) (column j) = 0. 

Again, it is a routine task to verify this identity. 

Step 3. The determinant is a polynomial in a (in b, respectively in c) 
of maximal degree n, and a polynomial in d (respectively in e) of maximal 
degree 1 . The first claim follows from the fact that each term in the defining 
expansion of the determinant has degree n in a (as well as in 6, respectively 
in c). To establish the second claim, we simply subtract the first row of 
the determinant from all other rows, with the effect that only the entries 
in the first row contain d and e after these transformations. Since the 
right-hand side of (7), which by Steps 1 and 2 divides the determinant 
as a polynomial in a, 6, c, d, e, also has degree n in a, in 6, and in c, and 
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degree 1 in d, and in e, the determinant and the right-hand side of (7) 
differ only by a multiplicative constant. 

Step 4- The evaluation of the multiplicative constant. By the preceding 
steps we know that the determinant equals (8). In particular, if we set 
a = c = d = e = and b = 1, we have 

det (n(i,j)) = C(n)(n+l)/2. (9) 

l<i,j<n 

The matrix on the left-hand side of (9) is a circulant matrix with entries 
1,2, ... ,n. Hence, its determinant equals 



lo : zero of x n — 1 

The sum is easily evaluated by observing that it is the derivative of a 
geometric series. It turns out to be equal to —n/(l — u). The resulting 
product simplifies by the observation 

J] (l-u) = (l + x + --- + x n - l )\ x=1 =n. (10) 

to : zero of x n — l, ui^l 

Thus, the determinant in (9) equals (— n) n ~ l (n + l)/2. Therefore C(n) is 
equal to (— n) n ~ 1 . 

This finishes the proof of (7) and thus of the theorem. [j 

Theorem 8. - Let a be an indeterminate. For any positive integer 
n and integers i,j let s(i,j) denote (the representative between andn — 1 
of) the residue class of i — j + 1 mod n. Then 



(n — m — 1) + j(l + a — n) if i = j — 2 (mod n) 

det | (n - l)(m - 1) + j(l - a) if i = j - 3 (mod n) 

(n — m — 3 — 2s(i, j)) + j otherwise 

n 



l<i,j <n— 1 \ 



(-l) n - 1 -ff(nm-za). (11) 



n . 

Proof. - The matrix underlying this determinant is a matrix whose 
elements have a uniform definition, except for two (broken) diagonals, the 
one with i = j — 2 (mod n), and the one with i = j — 3 (mod n). 

To begin with, we reorder the rows so that the next-to-last row becomes 
the first row, the last row becomes the second row, and then follow the 
remaining rows in their original order. 



13 



Now we add all the rows to the (new) last row. In the resulting matrix, 
we change the sign of the last row and, subsequently, move it up so that 
it becomes the third row. As a result of these manipulations, we obtain 



(-1) 7 



-1 det 

l<i,j<n— 1 



(n — l)(m — 1) + j(l — a) if i = j 

(n — m — 1) + j(a — n + 1) if i = j + 1 
— m — n + 1 — 2% + 3j if i < j 

-m + n + l-2i + 3j if i > j + 1 



(12) 



Next we apply further row operations. We subtract the second row 
from the first, the third from the second, . . . , the (n — l)-st row from the 
(n — 2)-nd row, in that order. Subsequently, we repeat the same kind of 
operations, but stop before the last row, i.e., we subtract the second row 
from the first, the third from the second, . . . , the (n — 2)-nd row from 
the (n — 3)-rd row, in that order. As a result, the above determinant is 
converted into the determinant of the following matrix 



/ ( nm — ja if % = j — 2 ^ \ 

—2nm + 2n — j(3a — n) if % = j — 1 and i < n — 2 
nm — 2n — j(3a — 2n) if i = j and i < n — 2 

j(a — n) if i = j + 1 and i < n — 2 

2 if i = n — 2 and j < n — 4 

(n — 3) (a — n) + 2 if i = n — 2 and j = n — 3 

nm — 2n + 2 — (n — 2) (2a — n) if i = n — 2 and j = n — 2 
n — nm + 1 + (n — 1) (a — 1) if i = n — 2 and j = n — 1 
— m — n + 3 + 3 j if i = n — 1 and j < n — 3 

n — m — 1 + (n — 2) (a — n + 1) if i = n — 1 and j = n — 2 
(n — 1) (m — a) if i = n — 1 and j = n — 1 

VI otherwise J / 

(13) 

This is a matrix with four "special" diagonals (the diagonals with i = j — 2, 
j — 1, j, j + 1, respectively) and two "special" rows (the last two rows). 
All other entries are zero. 

Now we factor (nm—3a) out of the first row. Subsequently, we substract 
(a — n) times the (new) first row from the second. Now one is able to factor 
(nm — 4a) out of the (new) second row. Next, we substract 2(a — n) times 
the (new) second row from the third row. Etc. We stop this procedure in 
the (n — 3)-rd row. Thus, the determinant of the matrix in (13) is equal 
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to nr=3 1 ( nm — times the determinant of the matrix 



/ 1 





-2 
1 



1 

-2 




1 











(14) 



1 -2 1 

fln-2,1 fln-2,2 «n-2,n-l 

\a n _i ; i a n _i )2 a n _i >n _i/ 

where the entries in the last two rows are still the same as in (13). 

We now perform the final set of transformations. We add column 1 
through column re — 2 to column re — 1, and then we add 

n— 3 

y^(n — j — 1) (column j) 
to column n — 2. The effect is that a block matrix is obtained of the form 



U 

* M 



where U is an (re — 3) x (n — 3) upper-triangular matrix with Is on the 
diagonal, and where M is the 2x2 matrix 



nm — n — 2a + 2 



re - 2 



|(re — 2)(re + m + 2a — rem — 3) \n — ^ + m — a — 3 

Clearly, the determinant of [7 is 1, while the determinant of M is (m — 
a)(nm — 2a). Putting everything together, we have completed the proof 

of (ii). D 

Corollary 9. - Let a be an indeterminate. For any positive integer 
re and integers i,j let s(i,j) denote (the representative between and re — 1 
of) the residue class of i — j + 1 mod n. Then 



det 



-2s(i, j) — a + j — 1 if i ^ j — 2 (mod re) 



i<i,j<n-i V 1 (re — l)(re + a — j — 1) if i = j — 2 (mod re) 



n-2 



re- 2 n + 



(15) 



i=0 



Proof. - - In the determinant, we move the last row on top, replace the 
(now) last row by the sum of all the rows, factor (—1) out of the resulting 



15 



row, and finally move it up so that it becomes the second row, retaining 
the order of all the other rows. These operations did not change the value 
of the determinant. However, the resulting determinant is exactly the 
determinant in (12) with a = n and m = a + n. As we have shown in the 
proof of Theorem 8, the latter determinant differs from the determinant 
in (11) just by a sign of (— l) n_1 . Thus, we obtain the right-hand side of 
(15). D 

5. Closed form evaluations for Scott-type permanents 

Theorem 10. - Let n, m and r be positive integers and d = 
gcd(n, r). Then 

(m m \ 

i=0 i=o ' 

d / / m n/d / m i m \ 

r II ( E a n ( E( z - ni - ^ / E da n 

i=i \ V e=o ' V e=o ' e=o ' n / d 

(m s n/d / m I m \ \ 

"5> (^(i ~ r - ni - l)b e / E^ 
t=0 ' ^ t=0 ' £=0 ' n / d J 




where (a)k is the standard notation for shifted factorials, (a)k '■= a(a + 
1) • • • (a + k — 1), k > 1, and (oj)o := 1. 

Proof. - Let us first consider the case that n\r. According to The- 
orem 3, we have to compute the quotient Fes(Q)/Res(a: n — 1,Q), where 
Q = YlT=o a (-y in + YlT=obiy £n+r • I n order to compute Fes(Q), in (3) we 
replace ai n by ai and ag n +r by b#, £ = 0, 1, ... , m, and set all other a/s 
equal to zero. In the resulting determinant we move the last row to the 
top, thus creating a sign of (— l) n_1 , and finally apply Proposition 6 with 

x j = Efco( n ^^i + l ) a t and Vj = Efco( n ^ + r -3 + l ) h ^ j = l,2,...,n. 
For the evaluation of Res(a; n — 1, Q) we note that 

(m m \ 

x n -i,J2 a ey in + Y, b ty in+r ) 
£=0 £=0 ' 

(m m \ , m m \ 

,>,>,,., -, £=0 £=0 ' ^ £=0 £=0 ' 



uj : zero 



Now we can apply Lemma 5. 
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If on the other hand n | r, then d = n. It can be verified directly that 
the claimed formula remains valid in that case, too. [j 

Remark. - Given a polynomial Q(y), there is no unique way to write 
it in the form Y^£=o a £y^ n + Yle=ob£y in+r ■ For example, we may write 
Q(y) = V n + a + b as Q{y) = (y n + ay ) + 6, or as Q(y) = (y n + (a + b)) 
(i.e., either with a\ = 1, ao = a, r = 0, bo = 6, or with a\ = 1, ao = a + b, 
bg = for all £). Regardless which choice we make, Theorem 10 yields 

per(,» -!,„-+«+»)= (-ir i IEj( |; + ( " t ;ffi +t)) . 

Corollary 11. - Let n and m be positive integers. Then 

x n -i 1 J2^y £n ) = -(- n J2 ea ^/J2 a n ■ 

£=0 ' ^ £=0 ' £=0 ' n 



Corollary 12. — We have 

PER(x n - 1, y mn + ■ ■ ■ + y 2n + y n + 1) = -(-mn/2) n . 

Corollary 13. — If m is even then 

PER(x n + 1, y mn + ■ ■ ■ + y 2n + y n + 1) = {-mn/2) n . 

Proof. - - We use the case ag = in Corollary 11, and the fact that 

Perf— -t4= J =-per 



v XiV / T 1 < i < Uj l<j< mn V^i Vj/ V 1/ l<Kn,l< 3 <mn 

D 

Corollary 14. — We /iave 

PEr/x" - 1, ^ V n ) = -(-n(2m + l)/3) n . 

Corollary 15. — We /iaue 

PEr(x u - 1, jr £y £2 A = -{-nm{m + l)/2) n . 
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Corollary 16. — We have 

PER(x n - 1, y mn + ay rn + b) = -(-(to + ra)n/(a + b + l)) n . 

Corollary 17. — VFe /iave 

PER(x n - 1, y mn + 1) = -(-mn/2) n . 

For to = 1 one recovers Scott's identity stated at the beginning of the 
introduction. 

Corollary 18. — Ifm + ra = a + b+1^0, then 
PER(x n - 1, y mn + ay rn + b) = (-l) n+1 n!. 

Corollary 19. — Ifa^—2 then 

PER(x n - 1, y 2n + ay n + 1) = (-l) n+1 n!. 

Corollary 20. - If m + ra = and a + b + 1 ^ 0, then 
PER(x n - 1, y mn + ay™ + 6) = 0. 

Corollary 21. — Ifb^l then 

PER(x n - 1, y 2n - 2y n + 6) = 0. 

Corollary 22. - Let n and to 6e positive integers and d = 
gcd(n, to). T7ien 

^n((^). /d -(-^ /d (^)n /d ) 

PER(x n - 1, y m + b) = — — 



(l- (-b) n/d J 



Proof. - In Theorem 10, set to = 0, ao = b, bo = 1, and replace r by 
to, in this order. jj 

Corollary 23. — Ifgcd(m,n) = 1, then 

PER(x» - 1, y™ + 6) = (-l)^ m(m '^ ( ^~ n + 1) . 
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Corollary 24. - 



Ifgcd(m,n) = 1, then 



PER(x s(n - 1} + • • • + X 2s + X s + 1, y^™- 1 ) + ■ ■ ■ + y 2s + y s + 1) 

s—1 /n—1 n—1 



s — i /ii— i. n—i \ 

J] f JJ (* + &,)- J](z + £ s -ms)J 

i=0 ^ £=0 ^=0 ' 



(mns) s 

Proof. - - Consider the Scott-type permanent PER(x sn — 1, y sm — q sm ) 
(expressed in terms of its definition). When we multiply it by (1 — 
q) s and then perform the limit q — > 1, then the permanent reduces to 

PER(x^ n - 1) H + x s + 1, y 5 ^" 1 ) h + y s + 1), as is straightforward 

to see. On the other hand, the permanent that we started with is the 
permanent in Corollary 22 with n replaced by sn, m replaced by sro, and 
b = —q sm . Indeed, if we multiply the right-hand side from Corollary 22 
(with these choices for the parameters) by (1 — q) sm , and then perform 
the limit q — > 1, we obtain exactly the claimed result. [| 

Corollary 25. — 7fgcd(m, n) = 1, then 
PER^" 1 + • • • + x + 1, y m - x + ■ ■ ■ + y + 1) 

n 

Corollary 26. - 7/gcd(m, n) = 1 and n is odd, then 
PER(s» - 1, + 1) = m(m ' 1} -- 2 (m ' n + 1) . 

Corollary 27. — If n is odd, then 

PER(^-1,^ +1 + 1) = ^±^. 

Corollary 28. - Let n and r be positive integers (not necessarily 
n > r) and d = gcd(n, r). Then 

PER(x n -l,y n + ay r + b) 

((6+1)5 -(-a)%y 
19 



Proof. - In Theorem 10, set m = 1, ao = o, a\ = 1, bo = a, and 

h = o. D 

Corollary 29. - Le£ n and r be positive integers (not necessarily 
n> r) and gcd(n, r) = 1. Then 

PER(*« - 1, f + af + 6) = (-1)"- n »' ( '-^^^ ( - r) " . 

Ifl<r<n — 1 then (— r) n = 0. Thus, one recovers the results in 
[6]. On the other hand, if we set r = n + 1, we obtain, for example, the 
following result. 

Corollary 30. — We have 

PER(x n - 1, y n+1 + y n - 1) = n n - (-l) n (n + 1)1. 



Corollary 31. — We have 

PER(x n - l,y n + ny- 1) = 1. 



Theorem 32. - Let n and m be positive integers and a be an arbi- 
trary number. Then 

mn—l 



( nut — _l \ 
x n -i, (t + a )y e ) 
1=0 ' 



, lX „_i n(m — 1) V n (a^m) , , 1S 
= ( - ir 6N + 2.-1) ^ (" + ("-»)" + !).-»■ 

where V n (a,m) is the polynomial 

V^(a, m) = l — 6a + 6a + n — 2an — 5mn + lOamn — ran + Am n . 

Proof. - Let Q = Y^T=o + o)y l . Using Theorem 3 again, we 
have to compute Fes(<5)/Res(x n — l,Q). In order to compute Fes(Q), in 
(3) set ai = I + a, I = 0, l, . . . , mn — l. In the resulting determinant 
we move the last row to the top, thus creating a sign of (— l) n_1 , and 
finally apply Theorem 7 with a = l, b = (m — l)n — l, c = a — l, 
d = n 2 (m - l)(2m - l)/6 - an(m - l)/2 and e = a + n(m - l)/2 - l. 
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For the computation of Res(x n — 1, Q) we note that 

(mn — l x 

UJ . »1U Ul -± 1 = ' 

= ((T)+™») n (E^'i- 

V V 7 ' lu : zero of x n -l, w^l V £=1 7 

The sum in the last line is the derivative of a geometric series, and is 
therefore easily evaluated. The result of the summation turns out to be 
—ran I (1 — to). The computation is completed by the observation (10), and 
some simplification. :j 

Corollary 33. - Let n and m be positive integers, n > 2. Then 

mn—l 



PE R (x» - 1, t 'A = (-l)"-' (4m """" 1)( Tv" 2)! 
V fcj / 6(mn-n-l)! 



Corollary 34. - Let n and m be positive integers, n > 2. Then 

PER(V-1, T V+l)/) = (-l)-i (4mn ~ " + 1)(mn ~ ^ ~ 1)! 
\ f~" J 6(mn-n + l)! 

Corollary 35. - Let n and m be positive integers, n > 2. Then 

mn—l 



( mn — ± \ 
x n - 1, (rnn-e)y e ) 



(m - 1) (n+ 1)! 



Corollary 36. - Let n and m be positive integers, n > 2. Then 

mn — l 



PER 



Remark. - It is also possible to move forward and derive formulas for 

PER (^x n — 1, Y1T=(( S ~ 1 ^ + a )y is ^j 7 where s is some positive integer. This 

would require to find analogues of Theorem 7 in which n(i,j) is replaced 
by Dn(i,j), where D is the inverse of s/gcd(n, s) modulo n/gcd(n, s). 
As calculations aided by the computer indicate, the resulting determinant 
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evaluations have forms very similar to (7). That is, the result shows a 
product of linear factors in a and b as the one on the right-hand side of (7), 
and one irreducible polynomial of higher degree (such as U n (a, 6, c, d, e) in 
(7)). However, as D increases, the degree of the irreducible polynomial 
also increases, whereas the amount of linear factors in a and b decreases, 
so that the results become more and more unwieldy. We therefore content 
ourselves with stating the result when s divides n. 

Theorem 37. - Let n, m and s be positive integers so that s \ n, 
and let a be an arbitrary number. Then 

mn i 

PER (z n -l, (t + °)v*')=(-V n - 1 Ra( — u 

\ ^—^ J 6 s [mn + 2as — s) s 

s-l 

x JJ (( a + s ( nm ~n-k) + l) n/s _ 2 V nta (a, m, kfj , 

k=0 

where V n ^ s (a,m,k) is the polynomial 

V n ,s(a, m, k) = 6k mn + Qkmn — 10km n + mn — 5m n + Am n — 6k s 
+ 12afc 2 s — 6kns + Ylakns + Ylkmns — lAakmns — n 2 s + Ian 2 s + 6mn 2 s 
— Ylamn 2 s — 5m 2 n 2 s + 10am 2 n 2 s — 2ks 2 + Ylaks 2 — Yla 2 ks 2 — ns 2 
+ 6ans 2 — 6a 2 ns 2 + mns 2 — Qamns 2 + 6a 2 mns 2 . 

Proof. - Let Q = YlT=o 1 (^ + a)y is - Again, according to Theorem 3, 
we have to compute Fes(<3)/Res(;r n — 1, Q). In order to compute Fes(Q), 
in (3) set ag s = I + a, I = 0, 1, . . . , mn/ s — 1, and all other a^s to zero. In 
the resulting determinant we move the last row to the top, thus creating a 
sign of (— Since only every s-th ai is nonzero, we are dealing with 
a determinant of a matrix in which a lot of entries are zero. If we permute 
rows and columns so that first come the rows and columns whose indices 
are congruent 1 mod s, then come the rows and columns whose indices 
are congruent 2 mod s, etc., then the matrix of which we want to compute 
the determinant assumes a block form, with (n/s) x (n/s) blocks on the 
diagonal, and zeroes otherwise. Therefore the determinant equals the 
product of the determinants of the s matrices of dimension (n/s) x (n/s) 
on the diagonal. Each of these determinants can be evaluated by means 
of Theorem 7. We leave it to the reader to fill in the details. 

For the computation of Res(x n — 1, Q) we proceed as in the proof of 
Theorem 32. □ 

Theorem 38. - Let n and m be positive integers, n > 2, and a be 



22 



an arbitrary number. Then 

(mn—l \ 
0— n / 



£=0 

n-1 



= (-l)"- 1 (a +(m-l)n + l) n _ 1 . 

Proo/. - Let = a;"" 1 + • • • + x + 1 and Q(y) = EnrV + °)y l . 
This time we^apply Theorem 4. According to that^theorem, we have 
to compute Fes(Q)/Res(P, Q). In order to compute Fes(Q), in (4) we set 
ai = £ + a, £ = 0, 1, ... , mn — l. The resulting determinant is exactly m n_1 
times the determinant in Corollary 9 with a replaced by ((m — l)n + a + l). 
For the computation of the resultant of P and Q we proceed as in the proof 
of Theorem 7. Simplification of the result yields the claimed expression. 

D 

Theorem 39. - Let n and m be positive integers, n > 2, and a be 
an arbitrary number. Then 

(mn — 2 \ 
£ n_1 + • • • + x + 1, ( £ + a )v l ) 
1=0 ' 

- ( p 71-1 ( nm ~ n )n-i (nm + a — l)" -1 
~ ' (mn + a- l) n - (a- l) n 

Proof. - Let P{x) = x n ~ x + ■ ■ ■ + x + 1 and Q(y) = J2?=o~\ e + a )^- 
Using Theorem 4 again, we have to compute Fes(Q)/Res(P, Q). In order 
to compute Fes(Q), in (4) we set ag = £ + a, £ = 0, 1, ... , mn — 2. The 
resulting determinant is exactly m n ~ 1 times the determinant in Theorem 8 
with m replaced by mn + A — 1, a replaced by (mn + A — l)/m, and A 
replaced by a, in that order. 

For the computation of Res(x n + • • • + x + 1, Q) we proceed similarly 
as in the proof of Theorem 32. Using an observation from that proof, we 
note that 

(mn — 2 \ 
(£ + a)J\ 

II (-^-(mn + a-lK""-) 

to : zero of x n — l, x=£l 

= /-_i\n-i TT mn + a -1 + uj(1- a) 

lo : zero of x n — 1, x^l 

(mn + a — l) n — (a — l) n 



n 2 m 



The result follows now upon some simplification. j j 
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6. Sums of involutions 

As in [6, Sec. 4], we may obtain interesting summation theorems by 
combining special evaluations of Scott-type determinants (see Section 5) 
with Theorem 2. For example, if we combine Corollary 19 with Theorem 2, 
we obtain the following result. 

Proposition 40. - Let xi,x 2 , ■ ■ ■ ,x n be the zeroes of x n - 1. Then 

e n r^jy* n ^ = 

where the first product is over all transpositions (ij) of a in its disjoint 
cycle decomposition, and where the second product is over all fixed points 
k of a. 

Similarly, if we combine Corollary 21 with Theorem 2, we obtain the 
result below. 

Proposition 41. - Let x\,x 2 , . . . ,x n be the zeroes of x n - 1. Then 

where the first product is over all transpositions (ij) of a in its disjoint 
cycle decomposition, and where the second product is over all fixed points 
k of a. 

If we combine Corollary 31 with Theorem 2, then we obtain the follow- 
ing result. 

Proposition 42. - Let x u x 2l . . . ,x n be the zeroes of x n - 1. Then 

Ett 1 t-t 2n+ (n+ l)x k = 

11 ( T ._ T .\2 11 o r 2 — i ' 

where the first product is over all transpositions (ij) of a in its disjoint 
cycle decomposition, and where the second product is over all fixed points 
k of a. 

Finally, if we combine Corollary 27 with Theorem 2, we obtain the 
result below. 

Proposition 43. - Let n be odd, and let xi,x 2 , ■ ■ ■ , x n be the zeroes 
ofx n -l. Then 

1 -,-r 1 -n+ (3 + n)x k _ (n + 1)! 



(xi-Xj) 2 2(l + x k )x k 2 

where the first product is over all transpositions (ij) of a in its disjoint 
cycle decomposition, and where the second product is over all fixed points 
k of a. 
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